Etude de l'auto-organisation dans les algorithmes de patrouille multi-agent fondés sur les phéromones digitales. (Study of self-organization in pheromone-based multi-agent patrolling algorithms)
نویسنده
چکیده
We use here reactive multi-agent systems a self-organized and decentralized approachfor problem solving. We study how reactive agents, acting only according to their localperceptions, can produce robust and competitive performance. So, getting formal proofs ofthe system's properties is an important issue to be taken care of. In particular, we evaluatethe interest of these kind of approaches for the multi-agent patrolling problem which aimsfor a group of agents at repeatedly visiting the vertices of a discrete environment. We tacklethese problems by proposing the EVAP model. It relies on a group of agents patrolling theenvironment only using pheromone markings and their local perceptions. We take on thismodel through both theoretical and experimental studies of its behavior. In particular, weprove the self-organization of the system in stable cycles which are near optimal in termsof visit frequency. This property is particularly interesting as it guarantees the long-termperformance of the patrol. We also study EVAP's robustness against the modi cation of theexecution model.
منابع مشابه
Approche multi-agent pour l'exploration coordonnée d'un environnement labyrinthique 2D
RÉSUMÉ. Cet article présente une approche multi-agent résolvant le problème de «poursuiteévasion» pour un ou plusieurs robots mobiles coopératifs possédant une vision omnidirectionnelle. Cette approche possède l’originalité de mettre en œuvre une coopération réelle entre les agents fondée sur un partage de connaissances. Un algorithme complet pour une patrouille de robots reposant sur une décom...
متن کاملEtude de la ceruloplasmine et du cuivre sanguin et urinaire chez les sujects normaux et dans la maladie de Wilson en Iran
متن کامل
ثبت اختراعات دارویی و بررسی چالش های حقوقی آن
La protection des produits pharmaceutiques par le droit des brevets est aujourd’hui un sujet brûlant, notamment en raison du progrès spectaculaire que connaît depuis quelques années le domaine de la biotechnologie. En générale, les brevets pharmaceutiques sont nécessaires pour stimuler la recherche de nouveaux médicaments plus efficace...
متن کاملAnalysis of the Self-Organization in Wireless Multi-Hops Networks
Flat wireless multi-hops architectures are not scalable. In order to overcome this major drawback, hierarchical routing is introduced since it is found to be more effective. The main challenge in hierarchical routing is to group nodes into clusters. Each cluster is represented by its cluster head. Most of conventional methods use either the connectivity (degree) or the node Id to perform the cl...
متن کاملShort P-R Syndrome with Normal QRS and Paroxysmal Tachycardia
Syndrome de P -R court et QRS normal avec les crises de tachycardie Paroxystique ou le syndrome de (Lown-Ganong-Levine). Dans une enqete epidemiologique sur les maladies cardiovasculaires chez deux populations rurales de Roudsar et Azarbaidjan oriental nous avons retrouve 6 cas de P -R court avec QRS normal. Dans cet article nous avons brievement passe en revue les vois de conduction auriculov...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2011